﻿// 228. 异或.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

#include <iostream>

/*
https://www.acwing.com/problem/content/230/

两个非负整数的 XOR是指将它们表示成二进制数，再在对应的二进制位进行 XOR运算。

现在，定义 K个非负整数 A1,A2,…,AK的 XOR和为：

A1 XOR A2 XOR … XOR AK
考虑一个边权为非负整数的无向连通图，节点编号 1到 N
，试求出一条从 1号节点到 N号节点的路径，使路径上经过的边的权值的 XOR 和最大。

路径可以重复经过某些点或边，当一条边在路径中出现了多次时，其权值在计算 XOR和时也要被计算相应多的次数。

输入格式
第一行包含两个整数 N 和 M，表示该无向图中点的数目与边的数目。

接下来 M 行描述 M条边，每行三个整数 Si，Ti，Di
，表示 Si与 Ti之间存在一条权值为 Di 的无向边。

图中可能有重边或自环。

输出格式
仅包含一个整数，表示最大的 XOR和（十进制结果），注意输出后加换行回车。

数据范围
N≤50000,M≤100000,Di≤1018
输入样例：
5 7
1 2 2
1 3 2
2 4 1
2 5 1
4 5 3
5 3 4
4 3 2
输出样例：
6
*/
int main()
{
    std::cout << "Hello World!\n";
}
